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Abstract 

We show that any Hermiticity and trace preserving continuous semigroup {'jt}t^o in d 
dimensions is completely positive if and only if the semigroup {7$ <g> 7t}t^o is positivity 
preserving. 
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Complete positivity is a property of linear transformations of quantum states whose im- 
portance for physics is prominent in open quantum system dynamics and quantum commu- 
nication. 

The reduced dynamics of systems in (weak) interaction with their environment is usually 
generated by equation of motion of Kossakowski-Lindblad form | Q and thus completely 
positive 0, |3|. However, it is still being debated whether such a constraint is physically 
necessary @, §, |, 0, | . 

On the contrary, in quantum communication theory only completely positive linear maps 
can describe local operations on quantum states M. Locality means that, given a bipartite 
system A + B in a state Pab, only the /1-component is trasformed according to 7a® Is, where 
I is the identity operation; then, if pab is entangled and 7a not completely positive, 7a <8> 
Ib[Pab] may develop negative eigenvalues and thus lose consistency as a physical state |L0, 
0,0. 

The same kind of argument is generally used to motivate why the reduced dynamics of an 
open quantum system A must be described by a semigroup of completely positive dynamical 
maps ■yf-; if not, (jf <g> Ib)[pab] may become physically inconsistent as the time evolution of 
an initial entangled state pab [Q]- 

In this case, however, the partner system B is not, as in quantum communication theory, 
a concrete party, making up, for instance, a definite protocol for information transmission. 
Rather, B is a totally uncontrollable entity that may happen to have became entangled with 
the system of physical interest A; in this case one should not consider but <g> I# as 
the effective time evolution acting not on a state pa, but on the effective initial state pab of 
the compound system A + B. It is the abstractness of such setting that makes the need of 
complete positivity physically unpalatable in open quantum system dynamics ||. 

More concretely, one may consider A and B as systems of the same kind in (weak) in- 
teraction with a same environment and thus evolving in time according to an approximate 
reduced dynamics of the form 7t <8> 7*. 

Actually, there exist some experimental setups where this is the case and, moreover, the 
compound system A + B is initially prepared in a maximally entangled state pab [0, 0- 
Then, the question is whether, for ® 7 t ) [pab] to remain positive, y t need be completely 
positive or not. 

In Theorem 3 we shall prove that, in the case of A and B d-dimensional systems, this is 
indeed so: in order that 7t®7< be positivity preserving, j t must be completely positive. The 
argument in favour of the necessity of complete positivity for semigroup dynamics of open 
quantum systems results thus strengthened with respect to the argument based on jt ® In- 
complete positivity is formulated as a property of linear maps T on algebras of operators 
X and by duality transferred to the corresponding transformations 7 of quantum states, 
according to 

Tr( P r[X]) = Tr( 7 [p]X). (1) 
We shall consider states represented by density matrices p and restrict our attention to d- 
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dimensional quantum systems so that the operators X J s will be represented by d x d matrices 
as well as the p's. 

Definition 1. [JT5] V : Md(C) — > M^(C) completely positive if Vn e N, i/je map r ® l n 
preserves positivity on M^(C) ® M n (C), where M n (C) zs any n x n matrix algebra and l n 
the identity operation on it. 



In fact, one need not check all n but just n = d as stated by a theorem of Choi [|T6 
Theorem 1. T : M d (C) — > M d (C) is completely positive if and only ifY®l d is positivity 
preserving on M^(C) ® M^(C). 

Remark 1. If the map V : M^(C) — » Md(C) is positivity preserving, but not completely 
positive, then there is a positive X e Md(C) <S> Md{C) such that (r <S> Id) [A] is not positive. 
If is an eigenvector of (T (g) Id) [A] relative to a negative eigenvalue, via duality, we get 

Tr(( 7 ® = (^l(r ® I d )[X]|^> < 0. (2) 

Therefore the linear map 7 <g> 1^, dual to T <S> Id, does not preserve the positivity of (tp \. 
Also, must be entangled, for, if \ip) = \ip a )(^a\ <8> \ipb)(ipb\, then 7[|^ a )(^a|] ® IV'&XV'&I is 
positive. □ 
As stated in the introduction, we are interested in semigroups of positive linear maps, 
{lt}t^o, on the states over M^(C). In particular, we shall be concerned with Hermiticity and 
trace-preserving, continuous semigroups on density matrices p e Md(C), 

lt°ls = lt+s = Is ° It , Vs, t ^ ; (3) 
Tr -f t [p] = Trp, 7 t [p] f = 7t[p] ; (4) 

the latter limit being understood in the trace-norm topology || . 

Proposition 1. v4nt/ semigroup {74} satisfying is generated by the equation: 



d tlt [p} = -i[H,lt[p}}+J2 c > 
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o,6=l 



(6) 



wnere H = W, H = 0; TrF+Fj, = 5 aft , TrF a = 0, F rf2 = Vv 7 ^ and C = [c ab ] is 
a (d 2 — 1) x (d 2 — 1) self-adjoint matrix depending solely on the choices of the traceless 
matrices {Fa] d a ^ . 

If one asks the j t to be completely positive, that is dual to completely positive T t : 
M d (C) -> M d (C), then 

Theorem 2. || The semigroup {7t}t^o generated by (ffi) consist of completely positive maps 

if and only if C = [c a f,] is a positive- definite (d 2 — 1) x (d 2 — 1) matrix. 

Remark 2. If C — [c ab \ is positive definite then it can be written C = A^A, c a t, = 
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Ell'i 1 A* ra A rb , and 



d?-i 

a,b=l 



F aP Fl- l -{FlF a) p} 



d 2 -\ 

£ 



VrpV*--{VtV r , P ) 



with V r = Ea=i A* a F a . Vice versa, given a generator in Lind- 

v ra F a over a basis of traceless matrices F a , one ends up 

d 2 - 

r= 

□ 



yd 2 -l 



Ei/ KaK* making for a (d 2 - 1) x (d 2 - 1) positive 



takes the Lindblad form [| 
blad's form, developing V, 
with a generator as in (|6]) with c a b 
matrix C = [c a b\. 

Given a semigroup {7t}t^o satisfying ([^J) an d generated by (|6]), the justification why 
7t should be completely positive and thus the matrix C = [c a b\ positive, is based on the 
fact that, otherwise, ^y t ® Id would fail to preserve the positivity of entangled states on 
M d (C) <g> M d (C) (see Remark 1). 

However, while the first factor in M d (C)®M d {C) refers to a concrete open quantum system 
evolving in time according to (P), because of the interaction with a certain environment, the 
second factor represents a mere possibility of entanglement with anything described by a 
(i-dimensional system and generically out of physical control. 

Instead, we argue that complete positivity is necessary to avoid physical inconsistencies 
in compound systems consisting of two d-dimensional systems that interact with a same 
environment, but not among themselves, neither directly, nor indirectly, that is through 
the environment itself. In such a case, the two systems are expected to evolve according 
to semigroups of linear maps 7t <8> 7t, t ^ 0, where 7t is the single open system dynamics 
obtained when only one of them is present in the environment. 

A necessary request for the physical consistency of such dynamics is that the jt ® 7t's 
preserve the positivity of all separable and entangled states of the compound system, which 
now describe physically concrete and controllable settings. 

Theorem 3. If {lt}t^o is a Hermiticity and trace preserving continuous semigroup of linear 
maps over the states of Md(C), the semigroup {'-ft <8> 7<}t^o of linear maps over the states of 
Md(C) ® Md(C) is positivity-preserving if and only if {7<}t^o is made of completely positive 
maps. 

The proof of Theorem 3 will consist of several steps. We need just show the only if part; 
indeed, if 74 is completely positive, 74 ® Id and 1^ <8> 7t are both positive and such is the 
composite map j t <g) 74 = (74 <g> l d ) o (I d ® ^ t ). 
Remarks 3. 

1. If the 7t's preserve the positivity of states of M d (C), jt ® It preserves the positivity 
of separable states of M d {C) <S> M d (C): this follows by a straightforward adaptation of the 
argument in Remark 1. 

2. For generic positive linear maps 7 on the states of M d (C), it does not follow that, if 7CS7 
is positivity preserving, then 7 is completely positive. A counter example is the transposition 
r over M 2 (C): r ® r is positivity-preserving, but r is not completely positive. We notice, 
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however, that r cannot be among the jt of a continuous semigroup over the states of M 2 (C) 
since it is not connected to the identity operation. 

3. There are experimental situations that are describable by semigroups {74 ® 7t}t>o- F° r 
instance neutral mesons may be imagined to suffer from dissipative effects due to a noisy 
background determined by Planck's scale physics. As decay products of spin 1 resonances, 
these mesons are produced in maximally entangled states and, while independently flying 
apart back to back, they arguably evolve according to semigroups {■jt <8> lt}t>o 0' 0' PI - 
In such a context, whether 74 ® j t is positivity-preserving is crucial for concrete physical 
consistency. □ 
Lemma 1. If {jt}t^o is a semigroup satisfying ([§{§j and generated by (Qj, the semigroup 
{7* <E> lt\t^o consists of positivity-preserving maps only if 

C M = (0|(L®I d + I d ®L)[|^|]|0) ^0 (7) 

for all orthogonal vector states \<j)) , \ip) in C d , where L is the generator on the right hand 
side of ffi) and Id is the identity operation on Md(C). 

Proof: From the request of positivity preservation it follows that Q^ )7 p(t) : = 
(01 {it ® lt)[\^)(^\W > 0, for all |0) and G C d <8> C d . Choosing (0|-0) = 0, if 
d.G(/>,ii}(t) / dt\ t =o < 0, then Q^(t) ^ is violated in a neighborhood of t = 0. Thus (0) 
follows. ■ 
Lemma 2. In the hypothesis of Lemma 1, let {\j)} d =1 be an orthonormal basis ofC d , and 
$, \l/ the d x d matrices $ = [ifij], ^ = [ipij] consisting of the coefficients of the expansion 
of |0) and with respect to the basis {\j) <g> \k)} d k=1 of C d ® C d . Then 

d 2 -i 

= Yl c - b [ TT ^^ F a) Tr($¥F£) + Tr(($t^) r F a ) Tr((*t$f F t } j , (8) 

a, 6=1 

where C = [c a b] is the matrix of coefficient and F a , Fb the traceless matrices appearing in (||) ; 
while X T denotes transposition of X with respect to the chosen basis. 

Proof: Let |0) = Ylj,k=i Vjk\j) <8> \k), \ip) = Y^j,k=i^ik\3) ® W)\ then, one calculates 



C M = ^2^2^2(<P* j <Pkii> P jil>ri + <Pji<Piki>jpi>t)(i\L[\p)(r\}\k) 

ij kl pr 



(9) 



ik pr 



The commutator and the anticommutator in the generator L[-} drop from equation ([5]); this 
is easily seen by noting that, given any K e M d (C), (i\(K\p) (r\)\k) = K ip 5 r k- In @, 
we can further sum over either r = k or i = p; in either (0| , 0) = 0, we find 

Tr^$ f = (Tr^ 1 ")* = and the result follows. ■ 
Lemma 3. In the hypothesis of Lemma 1, the matrix C = [c a &] in must be positive 
definite. 
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Proof: With any w = {w a }f^ £ C^ 2-1 , we consider W = | Ylt=i w a^a-> which is a 
traceless d x d matrix. If matrices \l/ and $ exist such that <3?\l/t = W and = W T , 
then, from Lemmas 1 and 2 and the orthogonality of the matrices F a (compare Theorem 2) 
it follows 

C^ = 2^ CabW *a W b ^ > ( 10 ) 
a,b=l 

whence the positivity of C — [c ab ] and the proof of Theorem 3. Any matrix W and its 
transposed with respect to the given basis, W T , have the same elementary divisors; therefore, 
they are similar to the same canonical Jordan form and thus similar to each other [ I7| . Let $ 



such that = W T , that is we take as vector |0) £ C d ®C d the one whose components 

(pij are the elements of the similarity matrix transforming the given W into its transposed 
W T . It then follows that ^ = &~ 1 W and moreover ^$ = &~ 1 W& = W T , which is what 
we need. ■ 
Remarks 4. 

1. In the proof of Theorem 2 in ||, the maximally entangled state = ^ Ylf=i K) ® N) 
plays a crucial role; however, it concerns a generator of the form instead of L®Li+Lj®L. 
In such (l8h reads 

CM = Yl c*Tr(V&F a )[Tr{V&F b )]*. 

a,6=l 

Choosing $ = $t = given by the components of and W = = dJ2k=i w t^k, 
the result of Theorem 2 in || immediately follows from our argument, for 

d 2 -i 

= ^2 c ab w* a w b ^ 0. 

a,6=l 

2. The choice of $ = ld/d in the previous Remark is fixed for all traceless matrices W and 
it is which is chosen to be W. This argument, however, does not work with generic C^ 
as in (|7|), for, in general, W T ^ W . Nevertheless, when the F a 's are self-adjoint and C = [c ab ] 
symmetric, the choice $ = ld/d suffices for proving Theorem 3. In this case, positivity of 
C = [c a b] is checked against real vectors w £ R d2_1 , so that one can restrict to self-adjoint 
W = and choose a basis {\i)} £ C d such that W is diagonal; then (\I/ t ) T = W T = W. 

3. When d = 2, the maximally entangled Bell state \<f>) = (|1) <g) |2) - |2) <g> |l))/v^ plays 
for the generator L ® 1^ + I a <g> L the same role played by the symmetric state for the 

generator L ® Li in Remark 4.1 0. Namely, given any traceless matrix W = ( a ^ 

V 7 ^ 

we can choose $ = -j= ( ^ Q J and vL 1 " = = V2 ( ^ °t ] . It turns out 
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^>t$ — I a ^ I — —W T []18| and the minus sign is not felt by the expressions in 



□ 
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